Introduced house mice Mus musculus L. have been discovered to be major predators of chicks of the Tristan albatross Diomedea dabbenena L. and Atlantic petrel Pterodroma incerta Schlegel and to also predate great shearwater Puffinus gravis O'Reilly chicks at Gough Island, and similar predatory behaviour has been reported for house mice on Marion Island. Observations on Gough Island over three breeding seasons of nesting Atlantic yellow-nosed albatrosses Thalassarche chlororhynchos Gmelin and dark-mantled sooty albatross Phoebetria fusca Hilsenberg indicate that house mice are also preying on these two species: the first records of mice preying upon summer-breeding albatross species on Gough Island. Predation on these two albatross species appears to be relatively rare (∼2% for the Atlantic yellow-nosed albatrosses) and ongoing monitoring is required to ascertain if the impact of mice is increasing. Conservation actions to eradicate mice from Gough Island will be of benefit to these species and other species that are being impacted by this invasive species.